Cryptanalysis of Cho et al.'s Protocol, A Hash-Based Mutual Authentication Protocol for RFID Systems

Radio frequency identification systems need protocols to provide confidentiality, user privacy, mutual authentication and etc. These protocols should resist active and passive attacks such as forgery, traceability, replay and desynchronization attacks. In this paper we cryptanalysis a hash based RFID mutual authentication protocol which has been recently proposed by Cho et al. More precisely, we present the following attacks on this protocol: 1. Desynchronization attack: the success probability of attack is “1” while the attack complexity is one run of protocol. 2. Tag impersonation attack: the success probability of attack is “ 1 4 ” for two runs of protocol. 3. Reader impersonation attack: the success probability of attack is “ 14 ” for two runs of protocol.